package com.example.code2022;

/**
 * @author: dangwen
 * @createDate: 2022/4/25
 * 14. 最长公共前缀
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。
 */
public class P14 {
    public static void main(String[] args) {

    }

    public static String longestStrPre(String[] strs){
        if (strs.length == 0){
            return "";
        }
        String common = strs[0];
        for (int i = 1; i < strs.length; i++) {
            String str = strs[i];
            int j = 0;
            for (; j < common.length() && j < str.length(); j++){
                if (common.charAt(j) != str.charAt(j)){
                    break;
                }
            }
            common = common.substring(0, j);
            if (common.equals("")){
                return common;
            }
        }
        return common;
    }
}
